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Abstract. Let P{n) denote the largest prime factor of an integer n > 2, P{1) = 1, and let 

Pin) = ^p, B{n) = "P' = E 

p\n p"||n p°||n 

denote "large" additive functions. A survey of results on these functions is presented, as well as some new results 
and open problems. 

1. Introduction 

Let P{n) denote the largest prime factor of an integer n > 2, P(l) — 1, and let 

(1.1) = S(n)= ^ ap, Si(n)- ^p" 

p|n p" I \ n p"^ 1 1 n 

denote "large" additive functions, in contrast with the weU-known "smaU" additive functions 

(1.2) c.(n) = ^l, 17(n)=^a. 

p\n p°'\\n 

As usual p will denote primes, means that divides n but does not, and a function f{n) is 

additive ii f {mn) = f(rn) + f{n) whenever {m,n) = 1. From the pioneering works of AUadi and Erdos [l]-[2], 
P. Erdos's perspicacity and insight have been one of the main driving forces in the research that brought on 
many results on summatory functions of large additive functions and P{n). The functions ix}{n) and Q.{n) 
may be successfully investigated by various analytical methods. In fact, it is Erdos who in two classical works 
with M. Kac [14], [15] established the Gaussian distribution law for these functions. A general principle is 
that z/(") is a multiplicative function whenever f{n) is an additive function. Thus from the Euler product 
representation 

(1.3) Y,,^in)n-^ ^\[il + ^—\=C-{s)G{s,z) (Re,s>l,zeC), 

n=l P 

where the Dirichlet series for G{s^z) converges absolutely for Res > i, one can obtain various results 
involving the distribution of values of w(n) (and similarly of r2(n) and il(n) — (jj{n)\ see e.g., [22, Chapter 
13]). However, from the analogue of (1.3) for I3{n), namely 

(1.4) ^""^"'""^ = n 1 + -TZri ) (Re s > 1, |z| < 1) 

n=l P ^ ^ ' 

one cannot factor out a power of C(s) that will dominate the Euler product (because of the difficulties 
inherent in handling the factor z^), as was the case in (1.3). Therefore (1.4) does not appear to be very 
useful in dealing with problems involving /?(n). 
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For this reason other methods of approach seemed more appropriate; to use. They involve a combination 
of various analytic and elementary methods. It transpired that in many problems a decisive role is played 
by the function 

(1.5) i^{x,y) = ^ 1, 

n<x^P{ri)<y 

the number of integers not exceeding x all of whose prime factors do not exceed y. Results by Hildebrand, 
Tenenbaum (see [17]-[19] and [34]) and others brought on great progress. In more ways than one this progress 
on i]j{x,y) is reflected on the results on large additive functions and the largest prime factor of an integer. 

The purpose of this paper is to present an overview of some of the results on large additive functions and 
the largest prime factor of an integer. This topic is motivated by the joint works of P. Erdos and the author 
[6]-[13], where the majority of published papers deals precisely with large additive functions and P{n). The 
span of the research covers a period of more than fifteen years, and besides P. Erdos and the author involves 
works of J.-M. De Koninck [3]- [5], C. Pomerance [15], [26], Smati and Wu [32], [33], Tizou Xuan [35], [36] 
and others. As already mentioned, it was P. Erdos who was the driving force behind this research, always 
ready to listen to ideas and problems, and always prepared to pour out new problems of his, new methods, 
and new ideas. 



2. Some results on summatory functions 

The first results on the summatory functions of /3(n) and B(n) we obtained by AUadi-Erdos [1], [2]. Later 
research refined some of their results. Now wc know that 

M 2 / 2 

^ "i— ; log-' X V log x 

■ ^ ^ 2 



A. - i lY-^ d^-HC(^)^-^} 



' ^^=12' 

s=2 



for any fixed integer M > 1 (sec [4], and [5] for the analogues for large additive functions over primes of 
positive density). The asymptotic formula (2.1) holds if /3(n) is replaced by P(n) or B{n), and it also holds 
if (3{n) is replaced by Bi{n), since one has 

^Bi(n) = '£f3{n) + 0{x^'^). 

n<x n<x 

The summatory functions of quotients of large additive functions were extensively investigated. The work 
of P. Erdos and the author [8] contains proofs of 

EBl[Tl) . . 

— — — = e' a; log log a; + 0{x), 
qin) 

2<n<x ' 

where 7 is Euler's constant, and g(n) € {P(n), /?(n)}. The "closeness" of /3(n) and -B(n) is also evident in 
the asymptotic formula (see [25]) 

^ C fx 
Y,{B{n)- I3{n)) =x\og\ogx + xY,7-^+ 0( 

jt^log'a; Vlog + X 
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which is vahd for any fixed integer M > 1 and suitable constants Cj. 

3. Local densities of B{n) - I3{n) 
The "local density" of a nonnegative, integer-valued arithmetic function /(n) is the quantity 

dk := lim - V 1 (fceNU{0}), 

n<x,f{n)=k 

provided that the limit exists. A classical problem of analytic number theory arc the local densities of 
r2(n) — io{n), which is known as "Renyi's problem" (see [22, Chapter 13]). For a discussion on local densities 
of a fairly wide class of arithmetic functions the reader is referred to Ivic-Tenenbaum [27]. Here we shall 
complement the results on B{n) and (3{n) by presenting a new result. This is the following 

THEOREM. For suitable constants dk we have, uniformly in k>0, 
(3.1) ^ 1 = dkx + 0{xhogx), 

n<x,B{n)-l3{n)=k 



(3.2) Yl 1 « f ^ 1)' 



k 

n<x,B{n)-l3{n)>k 



and also for any given r > 



(3.3) = Drx + 0(xi-5 logx) + 0{xi logx), 

where denotes summation over numbers which are not squarefree and 

(3-4) ^^ = Ef- 

fc=i 

Proof. The asymptotic formula in (3.1) follows similarly as the proof of the author's result [20] (see also [22, 
Chapter 13]) for the function a(n) (the number of non-isomorphic Abelian groups with n elements). One 
has only to replace o(n) by B{n) — /3(n), since 

B{pm) - (3{pm) = B{m) - f3{m) 

if {p, m) = 1, and the method of proof of [20] goes through. If q denotes squarefree and s denotes squarefull 
numbers, then since every n can be written uniquely as n = qs, {q, s) = 1, the sum in (3.2) becomes 



qs<x,(q,s)=l,B{s)-/3{s)>k s=l,S(s)-/3(s)>fe 

But by induction on co{s) one has 

(3.5) k < B{s)-P{s) = ^(a-l)p < 2 = 2^, 

hence s > k'^/4:, which because of J2s<x ^ gives 

s — s k 

s=l,B(s)-/3(s)>fe s>fe2/4 
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To prove (3.3) note that the sum on the left hand-side is, in view of (3.1) and (3.5), 

E ^ ^ ^(d.. + 0(.hog.)) 

fc=l \ fe>2V^ / \ fe<2v^ / 

= DrX + O {x^~^ logx) + 0{x^ logs;), 

with Dr as in (3.4). 

We shall conclude this section by stating some open problems. 

Problem 1. Which density dk is the largest one for fc > 1? (We have do = ^j-K^ (= the density of 
squarefree numbers), rfi = and dfe > for fc > 1). 

Problem 2. The proof of (3.2) shows that dk <^ 1/fc. Is dk decreasing for k > fco? Can one find an 

asymptotic formula for d^;? 

Problem 3. Is the density of n for which /3(n) > /3(n + 1) (or B{n) > B{n + 1), Bi{n) > Bi{n + 1)) 
equal to 1/2? What about the density of n for which, say, (3{n) > f3{n + 1) > (3{n + 2)? 

These are the analogues of Erdos's classical problem to prove that the density of n for which P{n) > P{n+1) 
is 1/2. 

Problem 4. For which n is it possible to have /3(n) = (3{n + 1) (like /3(5) = /3(6)), B{n) = B{n + 
1) (S(714) = -8(715)) and Bi{n) = Bi{n + 1)? It was proved by Erdos-Pomerance [16] that 

(3.6) 1 = ^ 

n<x,B{n)=B(n+l) 

One could look either for asymptotic estimates such as (3.6), or try to give an arithmetic characterization 
of the numbers in question. 

Problem 5. Can one improve the O-term in (3.1) by taking into account the arithmetic structure of 

It may be remarked that in the analogous problem for the local densities of a{n) (the number of non- 
isomorphic Abelian groups with n elements) this was done by Kratzel-Wolke [28]. 




4. Sums of reciprocals 

It is a classical result of prime number theory that 

V -= log logx + C + O (-^ 
^ p \ log x 

Sums of reciprocals of large additive functions and P{n) are much more difficult to handle. They were 
investigated by De Koninck, Erdos, Pomerance, Xuan and the author. It was proved by Erdos, Pomerance 
and the author [13] that 
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with 

(4.2) Six) := 



2 

where the Dickman-de Bruijn function p{u) is the continuous solution to the differential delay equation 

up'{u) = —p{u — 1), p{u) = 1 for < M < 1, p{u) = for M < . 
It is known (see [34]) that (log^, x = log(log^._;^ x)) 

p{u) = exp< —u logu + log2 u — 1 H h C ' ' 



log u \\ log u 

It was also proved in [13] that 

(4.3) j;p,„,-»W.exp{(4 + „,I„j^}, 

n<x ^ 



(4.4) y P(n)-"(") =logloga; + £> + f-^^ {D>0), 

^ \yogx) 

n<x \ ^ y 

with effectively computable D, showing the difference in behaviour between w{n) and fl{n). Of these two 
formulas it is (4.3) that is deeper than (4.4). 



Problem 6. What is the shape of the above asymptotic formulas if we replace P{n) by /3(n) and B{n)1 
It was shown by Pomerance and the author [26] that one has asymptotically 

i 



5(a;) =exp|-(21ogxlog2x)i/2 (^i + ^^(x) + O (^gf^)) | 



where 



_ log3X + log(l+r)-2-log2 / 2 



21og2a; V ^0^2 X 

(log3 .r + log(l + rj-log2)2 
8 log2 X 

and the expression for 5{x) was sharpened by the author [24]. Already in 1977 Erdos told the author that 
the function 5(x) is slowly varying in the sense of J. Karamata (see [29], [31]), namely that for any C > 
one has 

(4-5) lim ^ = 1, 

but it is only in 1986 in that (4.5) was established in [13], by the use of (4.2) and properties of the function 

p{u). The asymptotic formula (4.1) remains valid if P{ji) is replaced by I3(n) or B{n), and the asymp- 
totic formula for the summatory function of — 1 is of the same shape as the right-hand side of (4.1). 
Furthermore we have 



y L 



2<n< 



Pin) B{n) 

exp |-2(logxlog2 x)i/2 (l + g,{x) + O (|^)) } • 
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Based on his joint work with Erdos and Pomerance [13], the author [23] sharpened some of the formulas and 
obtained e.g. 



\l/2/ / xx'^ 

w(n) l/21ogx\' / , ^ / logaa; \ \ I 1 



P{n) [ [ log, x) V + ^ [logl xjjj]^^ P{n) ' 



and this remains vahd if Lo(n) is replaced by il(n), 



Pfr,.^ 1 7r2 I loo- 7- / ( ^ P^; 



P(n) I TT^ \ V loex / / I ^ P{n)' 

n<x ^ ' (. \^ ^ ^ / ) n<x ^ ' 

The relevant contribution to the last three sums comes from n for which 

L{-2,x) < P{n) < L{2,x), 

where 



L{c,x) := exp|(iloga;log2a;)i/2(^l + cj^)|. 



During many years of collaboration on the problems discussed in this section Erdos was fond of saying "take 
logP(n) X \/logn ", but the above discussion shows that in this, as on countless other occasions, he was 
right. 

5. Sums in residue classes 

During the Conference on Analytic Number Theory in June 1993 in Lillafiircd, P. Erdos asked the author 
to evaluate asymptotically 5*0 (x), where for fixed r > and fixed integers 1 < i < k, {£, k) = 1 one defines 

SJx) = V — 

n<x,P(n)=^(mod)fc ^ ' 

In the author's work [24] it is shown that that 

5o(x) = ^ + O (a;exp(-(logx)3/«-^)) 
for any given e > 0, and for r > and any fixed integer J > 

r^n ci(^ ^ r f^ogx\j'Q^^ (flogt\'+'\\dt 

for suitable polynomials Qj^r{x) of degree j in x whose coefficients depend on r. In particular 

Qo,r(a;)=r, = (r - r7)(ra; - 1). 

Let 

n<x,P{n)=e(modk),P^(n)\n ^ ' 

r e M fixed, 1 < £ < fc, (£, fc) = 1 fixed. For any given e > 

T_i(a;) = -^+o|xexp(-logi-^a;)}. 



^(fc) 
Jo v + '^ 
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For r > -1, r e K fixed and J e N fixed 

for suitable polynomials Rj^r{x) {j S N) of degree j in x wliose coefficients depend on r. In particular, 

i?i,.(a;) = (r + l)^x-r-l. 
The formulas (5.1) and (5.2) sharpen the results of [26] (in the case when k = 1), where one had 

Sr (x) = x exp I - (2r log x log^ x)'/^ (^1 + gr-i{x) + O ( ) ) ) } ' 

when r > 0, and 

Tr{x) = a;exp|-((2r + 2) logarlog^ x)'/^ ^1 + gr{x) + O j j, 

when r > — 1. The proofs given in [24] use the sharp approximation of E. Saias [30], namely 

(5.3) i^ix, y) = A(x, y){l + (exp (- log^-^ y)) } , 
where 

(5.4) g(loglogx)=/=*+= <y<x,X>Xo{e), 

for x,y > 1, X ^ N 

,5.5) A(„,».r,f!2«)dm 



Ji-0 \ logy J V i 

and for a; e N we define A(a;, y) = A{x + 0,y). Note that in the range (5.4) A. Hildebrand [17] had 

„N ,/ X / ^/log(w + 2)\\ logx 

(5.6) ij{x,y) =xp{u) [l + O ' _ & 



logy // ' logy' 

Although (5.3) has the sharper error term than (5.6), the function on the right-hand side of (5.5) is dis- 
continuous {[t], the greatest integer part of t has jumps when t & N), and there are technical difficulties in 
applying this formula. 

As one of the corollaries of the above results we single out the following formula: 

^ 1= i i^(log2a; + log3a;-log2 + 



^ logg X - log 2 ^^f \ogl X 



^Og2X \loglxJ J \ ^^P{n. 



1/2 



The error term, like in most previous results, could be further sharpened at the cost of more technical 
elaboration. 
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